package cn.dlc.com.base;

/**
 * @author 邓立川
 * @date 2021/3/12 20:39
 * @desc 大O算法
 */
public class Demo3 {

    public static void main(String[] args) {

    }
    // 算法1
    private static void method1(){
        int sum = 0; // 执行1次
        int n = 100; // 执行1次
        sum = (n+1) * n / 2;
        System.out.println(sum);
    }

    // 算法2
    private static void method2(){
        int sum = 0; // 执行1次
        int n = 100; // 执行1次
        for (int i = 0; i < n; i++) { // 执行n+1次
            sum +=i; // 执行n次
        }
        System.out.println(sum);
    }

    // 算法3
    private static void method3(){
        int sum = 0; // 执行1次
        int n = 100; // 执行1次
        for (int i = 0; i < n; i++) { // 执行n+1次
            for (int j = 0; j < i; j++) {
                sum +=i; // 执行n^2次
            }
        }
        System.out.println(sum); // 执行1次
    }
}
